ここ で は , 機能 分 散 型 マ ル チ プ ロ セ ッ サ に 対応 し た リア ル タ イ 
ム OS 「TOPPERS/FDMP カー ネル 」 の 実装 事例 を 紹介 する . 
米国 Altera 社 と 米国 Xilinx 社 の FPGA の ソフ ト ・ マ クロ 
CPU を ター ゲッ ト と し て 開発 し た . な お , 実装 に あたっ て 
は , ITRON 4.0 仕 様 の 標準 プロ ファ イル に 準拠 し た 
「TOPPERS/JSP カー ネル 」 を ベー ス に し て いる . (編集 部 ) 


機能 分 散 型 マ ル チ プ ロ セ ッ サ ぜ 1 用 の TOPPERS/FDMP 
カー ネル 以下 , FDMP カ ー ネ ル )」 で は , プロ セッ サ ご と 
に 独立 し た オブ ジェ クト ・ コ ー ド が 実行 され まず 図 1). 
すなわち , シス テム と し て は , プロ セッ サ ご と に 異な る カ 


注 1: 本 稿 で 言う 機能 分 散 型 マ ル チ プ ロ セ ッ サ 」 と は , 各 プ ロ セ ッ サ が 別々 
の ソフ トウ ェ ア 基 盤 OS な ど ) を 持ち , プロ セッ サ ご と の 処理 が 固定 
され て いる アー キテ クチ ャ を 指す . 

注 2: 直接 操作 法 は メモ リ ・ ア クセ ス が 高速 な 場合 に 有効 だ が , 共有 メモ リ 

は 必須 と な る . これ と は 別け 遠隔 呼び 出し 法 」 と いう オブ ジェ クト 操 

作 方 法 が ある . この 方 法 で は 共有 メモ リ は 不要 だ が , 対象 オブ ジェ ク 

が 所 属す る プロ セッ サ に 操作 を 依頼 する た め , 操作 の た びに その プ 

ロ セ ッ サ に 割り 込み を か ける こと に な る . 


ITRON 4.0 仕様 準拠 の 


マル チ ブ ロ セ ッ サ 対応 0S の 実装 


ーー 「 排 他 制 御 ] に 対す る カー ネル の 働き を 
理 妥 す る 


本 田 普 也 


ー ネ ル が 協調 し て 動作 する こと に な り ま す . 


FDMP カ ー ネ ル で は , API application program inter- 
face) の 発行 に よっ て ほか の プロ セッ サ の オブ ジェ クト を 
操作 する と き , その プロ セッ サ の メ モリ に ある 操作 対象 オ 
ブ ジ ェクト の 管理 ブロ ッ ク ( メ モリ ) を 直接 操作 ま 2 し ます . 
操作 の 結果 , 対象 オブ ジェ クト が 所 属す る プロ セッ サ で デ 
ィ ス パッ タス ク 切 り 替え ) が 必要 と な っ た 場合 の み , そ 
の プロ セッ サ に 割り 込み を 発行 し て ディ スパ ッ チ を 要求 し 
ます . 割り 込み を 受け 付け た プロ セッ サ は , ディ スパ ッ チ 
処理 を 行い まず 図 2). 


念 カー ネル が 動作 可能 な CPU アー キテ クチ ヤ 
喝 状 の FDMP カ ー ネ ル が 動作 する の は , 以下 に 示す アー 
キテ クチ ャ を 持つ マル チ プ ロ セ ッ サ ・ シ ステ ム で す . 


ロロ | 四 
al sa 店 


図 1 
機能 分 散 型 マル チ プ ロ セ ッ サ の 基本 モデ ル 
FDMP カー ネル の 対象 と な る マル チ プ ロ セ ッ サ 


バス 較 


の 構成 プロ セッ サ ご と に 独立 し た オブ ジェ ク 還 
ト ・ コ ー ド が 実行 され る . シス テム と し て は , 

プロ セッ サ ご と に 異な る カー ネル が 協調 し て 動 

作 す る こと に な る . 
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共有 メモ リ 


較 還 * 
還 語 還 組み 込み 分 野 の 


画 軒 較 | マル チコ ア 」 


プロ セッ サ 間 割り 込み 図 


図 2 

FDMP カー ネル の 動作 イメ ー ジ 
プロ セッ サ ご と に 異な る カー ネル ・ オ ブ ジ ェ ク 
ト が 動作 し て いる . ほか の プロ セッ サ の オブ ジ 
ェクト を 操作 する 場合, その オブ ジェ クト が 属 


メモ リ 較 
ロゴ 


する プロ セッ サ の ロー カル ・ メ モリ を 直接 操作 バス ・ ブ リッ ジ 較 バス ・ ブ リッ ジ 較 バス 図 
する . そし て , ディ スパ ッ チ が 必要 に な っ た 場 ブリ ッ ジ 区 
合 は 割り 込み を 発行 する . 隊 Y Y Y こ 


1) 各 プ ロ セ ッ サ の デー タ ( rodata ま 3 も 含む ) を 置く メモ 
リ が すべ て の プロ セッ サ か ら 同一 の アド レス で アク セ 
ス 可 能 で ある こと 

2) 任意 の プロ セッ サ で 割り 込 が プロ セッ サ 間 割り 込み ) 
を 発生 で きる こと 

3) プロ セッ サ 間 で 排他 制御 を 行う た め の 機構 を 持つ こと 

4) プロ セッ サ 間 の 排他 制御 機構 を 用 いて , プロ セッ サ 
数 X 2 個 の ロッ ク ( アク セス の 制限 ) を 設定 で きる こと 


1) と 2) は , 直接 操作 法 を 用 いて ほか の プロ セッ サ の オ 
ブ ジ ェクト を 操作 する た め に 必要 な 条件 で す . 3) の 排他 制 
御 の た め の 機 構 と は , 例え ば プロ セッ サ の 持つ TAS test 
and set) 命令 まほ 4 や, ミュー テッ クズ Mutex) 回 路 5 を 指 
し ます . 4) に つい て は , シス テム に 二 つ の ロッ ク で 実現 可 
能 で す が 詳細 は 後述 ), この 条件 に より リア ル タ イ ム 性 は 
低下 し ます . 

本 カー ネル は , 現時 点 2005 年 5 月 ) で 以下 の 三 つ の プロ 
セッ サ に 対応 し て いま す . 

e 東 の MeR Media Embedded Processor)」 

e 米国 Altera 社 の Nios II FPGA 向け ソフ ト ・ マ クロ )」 

e 米国 Xilinx 社 の MicroBlaze FPGA 向け ソフ ト ・ マ 
クロ )」 

な お , Nios II と MicroBlaze で FDMP カ ー ネ ル を 動作 さ 
せる 場合 , それ ぞ れ の 標準 構成 に 含ま れ て いな い ハ ー ド ウ 
ェ ア を 追加 する 必要 が あり ます . 


@⑯ オブ ジェ クト 操作 に 必要 な 情報 を 賢 理 す る CCB 

FDMP カ ー ネ ル で は , 直接 操作 法 に よっ て ほか の プロ セ 
ッ サ の オブ ジェ クト を 操作 する た め , ほか の プロ セッ サ に 
属す る オブ ジェ クト の 管理 ブロ ッ ク , 例え ば タス ク を 管理 
する た め の タ スク ・ コ ント ロール ・ ブ ロッ パ TCB) が どこ 
に ある の か を , プロ セッ サ 間 で お 互い に 知っ て お く 必要 が 
あり ます . その た め , 各 プ ロ セ ッ サ に 所 属す る オブ ジェ ク 
ト を 操作 する た め に 必要 な デー タ 構造 へ の ポイ ンタ を , ク 
ラス ・ コ ント ロー ル ・ ブ ロッ パタ CCB) と 呼ば れる 構造 体 に 
登録 し ます . 

オブ ジェ クト の 操作 に は , 管理 ブロ ッ ク 以 外 に その オブ 
ジェ クト の ID の 最大 値 オブ ジェ クト の 最大 数 ) が 必要 と 
な り ま す . そこ で , 管理 ブロ ッ ク と ID の 最大 値 を 登録 す 
る CBTCR Control Block Table Control Block) と いう 構 
造 体 を 用意 し ます . CCB に は オブ ジェ クト ご と の CBTCB 
を 登録 し まず ざ リスト 1). この ほか , CCB に は 図 3 に 示す 
情報 へ の ポイ ンタ が 登録 され て いま す . 

CCB は クラ ス ( プロ セッ サ ) ご と に 作成 され , これ を 起 
動 時 に ほか の プロ セッ サ と 交換 し ます . CCB の 内 容 は リン 


注 3: rodata と は , C 言 語 プ ログ ラム で const 指定 され た 値 が 固定 され て い 
る 変数 を 配置 する メモ リ 領域 の こと . 通常 は ROM に 置く . 
注 4: 対象 の メモ リ 領域 を 読ん で , その 内 容 を レジ スタ も し く は ステ ー タ 
ス ・ レ ジス タ に 入れ る 命令 . 読ん だ 値 が O' な ら 対 象 と な る メモ リ 領 
成 ご 1 を セッ ト する. この 命令 を 発行 し て いる 間 , CPU は バス を 占 
有する . その た め , マル チ プ ロ セ ッ サ で の 排他 制御 に 用 いら れる . 
注 5: 排他 制御 を 行う た め の 回 路 . TAS 命 令 を 持た な い プ ロ セ ッ サ の 場合 に 
いる . 


Design Wave Magozine 2005August 81 


リス ト 1 CBTCB の 内 容 


typedef struo cb tab1e contro1 b1ook { 
vo1d *ob tab1e: /* 管理 ブロ ッ ク へ の ポイ ンタ 
max 1d: /* オブ ジェ クト の 最大 数 */ 


*/ 


TD 
) CBTCB: 


ク 情報 を も と に 静 的 に 作成 する こと も 可能 で す が , 
と ころ この 方 法 に は 対応 し て いま せん . 

カー ネル の 中 で オブ ジェ クト の 管理 ブロ ッ ク を 操作 する 
部 分 で は , オブ ジェ クト の ID か ら ク ラス ID を 取り 出し て , 
対応 する CCB の 登録 情報 を も と に 操作 を 行い ます . リス ト 
2 に , タス ク を 起動 する act tsk に つい て , シン グル ・ プ 
ロ セ ッ サ 用 の JSP カー ネル の コー ド と FDMP カ ー ネ ル の コ 
ー ド を 示し ます . な お , リス ト 2 は 実際 の コー ド か ら チ ェ 
ッ ク ・ ルーチン や ログ ・ ル ー チ ン を 外し て , マク ロ や イン 


四 在 の 


リス ト 2 JSP カー ネル の act_tsk と FDMP カー ネル の act_tsk 


SYSCALL ER 
act sk(TD tskid) 


{ 


e ゃ プロ セッ サ ID 凶 

ロッ ク 変 数 較 

e レ ディ ・ キ ュー 関連 Fedy queu@, redy primap) 図 

e 実行 中 の タス ク の TCB へ の ポイ ンタ ( runtsk) 

e 最高 優先 順位 の タス ク の TCB へ の ポイ ンタ ( schedtsk) 

e ゃ ディ スパ ッ チ 禁止 状態 enaqsp) 較 

e タ イム ・ イ ベン ト ・ ヒ ー プ 関連 tmevt heap, 1ast index) 較 
* タ スク 起動 ルー チン の アド レス ( activate r) 

e 周期 ハン ドラ 起動 ルー チン の アド レズ ( ca11 cychdr) 

e 各 オブ ジェ クト の CBTCB 


図 3 CCB に 登録 され る 情報 


各 プ ロ セ ッ サ に 所 属す る オブ ジェ クト を 操作 する た め に 必要 な デー タ 構 造 へ 
の ポイ ンタ は , CCB に 登録 され る . 


ライ ン 関 数 を 展開 し て いま す . JSP カー ネル の act tsk で 
は , タス ク II tskid) か ら TOCB を 取り 出し ます . タス ク 
の 起動 処理 make active (tcb) ) が 必要 な 場合 , tcb を 
引き 数 に し て その 処理 を 呼び 出し ます . 
FDMP カ ー ネ ル の コー ド の 流れ は , 基本 的 に は JSP カー 
ネル の コー ド と 同じ で す . まず , タス ク IT tskid) を 16 


dispatch( ) : 


TCB * 上 CD : 

ER ec ーー の スク ID か ら TCB を 取り 出す 軸 

tob = ((tskid) == TSK _ SELF ? runtsk : (g(Eob tab1e [INDEX TSK(tskid) ] ) ) ) : 
t 1ook cpu() : 

iE 


(TSTAT DORMANT (tcb- >tstat) ) { 
1f (make_active(Ecb) ) { ーー tcb を 引き 数 に , タス ク 起 動 処理 を 呼び 出す 


) 


@Xx1 七 : 
LOG_ACT TSK LEAVE (ercd) : 
eturn ( erCd) : 


CCD = 


( (clsid) == TCLS SELE ? runooD : 
( (TD) ( (H 
(tsk1d) == TSK SELF ? runtsk 


ercQd = E OK: 
} 
e1ge iF (!(Ecb- >actont) ) { SYSCALL ER 
tcb- >actcnt = TRUB CE ESKGO ESS0 タス ク ID を 16 ビ ッ ト 右 に シフ ト し て , 図 
erod = BE OK: 2 クラ ス ID を 取り 出す 図 
else { rd: 
ercQd = E OOVR: * で CD 
} dspred = FALSE: 
Mg TD c1s1d = ((TD) ((H) ((tskid) >> 16) ID に 対応 する クラ ス の CCB を 取得 4 


(gccb table[(c1sid) - 1] ) ) : ョ ュ ブ グ 


tskid) ) ) 


(g(((TCB *) (ccb- > て sk .cb tab1e) ) 


tsikk1d = ) ( : 
も Gb. = 1 半 6 > 
バタ スク ID の 下位 16 ビ ッ ト を 取り 出す 胸 


[INDEX TSK(tskid) ] ) ) : 


( a) JSP カー ネル の act_tsk 


T _ACOUTRE LOCK(ccb->tsk 1ock) : 
壮 (TSTAT DORMANT (tcb- > 上 ga 七 ) ) { 


| タス ク ID か ら , Tope mm 


tf (makke ac 上 ive (ccb 


dSpTedq = 


) 


ercQ = E OKj 


, Eob) ) { 国 
dgspatch reques (CCb- >p エ C1d) : ccb と tbc を 引き 数 に 凶 
タス ク 起 動 処理 を 呼び 出す 


e1se ifF (!(Ecb->actort) ) { 
TRUE 』: 


toD- >acton = 
ercQd = E OKj 


1 


else { 
ercQd = E OOVR: 


T RELEASE LOCK AND DTSPATCH (Ccb->tsk 1ook, dspr@d) : 


に と : ゃ oeH 
eturn ( ercd) : 


( b) FDMP の ack_tsk 
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還 還 画 組み 込み 分 野 の 
語 旦 言 「 マ ル チ コ ア 」 


ビッ ト 右 に シフ ト し て , クラ ス TIR c1sid) を 取り 出し ま ッ サ の オブ ジェ クト を 操作 し ます . オブ ジェ クト の 管理 ブ 
ポ ず リス ト 2 b)). 次 に , 取り 出し た クラ ス ID に 対応 する ロッ ク , すなわち カー ネル 内 の 情報 は 不可 分 な く 操作 し な 
クラ ス の CCR ccb) を 取得 し ます . 続い て , タス ク ID の けれ ば な ら な いた め , 排他 制御 が 必要 と な り ま す . シン グ 
下位 16 ビ ッ ト ( オブ ジェ クト ID) を 取り 出し ます . 対象 ル ・ プ ロ セ ッ サ の カー ネル で は , 操作 の 前 に 割り 込み を 禁 
クラ ス の CCB に 登録 され て いる CBTCB (tsk) の cb_ 止 し て , カー ネル 内 の 情報 の 操作 中 に ほか の タス ク に 切り 
tab1e 注 6 を 用 いて オブ ジェ クト ID か ら TCB を 取得 し ま わっ た り , 割り 込み ハン ドラ が 実行 され る の を 防ぎ ます . 
す . その 後 , タス ク 起 動 処理 make_ active (coDb, 一 方 , 機能 分 散 型 マ ヤル チ プ ロ セ ッ サ で は , ある プロ セッ サ 
tcb) ) を 呼び 出し ます . FDMP カ ー ネ ル の 場合 , tcb だ け で 割り 込み を 禁止 し た と し て も , ほか の プロ セッ サ は その 
で な く , ccb も 引き 数 と し ます . 影響 を 受け な いた め , 割り 込み の 禁止 だ け で は 排他 制御 を 


@ デッド ロッ ク を 考慮 し て 二 つ の ロッ ク を 用 意 - 還 
注 6: CCB に オブ ジェ クト ご と に 登録 する CBTCB 構 造 体 の エン トリ . その 
FDMP カ ー ネ ル で は , 直接 操作 法 に よっ て ほか の プロ セ オブ ジェ クト の 管理 ブロ ッ ク へ の ポイ ンタ と な っ て いる . 


管理 ブロ ッ ク 図 
( CPU3) 図 


2 


割り 込み 禁 


操作 開始 囚 一 一 一 = 


セ マ フ は 操作 図 


ューーーー 操作 開始 0 


操作 終了 【 


割り 込み 許可 還 


図 4 

排他 制御 

( a) は , 割り 込み の み で 排他 制御 を 実現 
し た 場合 . プロ セッ サ CPU1 の タス ク 
11 が 割り 込み を 禁止 し て プロ セッ サ 
CPU3 の セマフォ の 管理 ブロ ッ ク を 操作 
する . 割り 込み を 禁止 し て いる た め , 操 
作 中 に CPU1 で は タス ク 11 以 外 の 処理 
単 人 タス ク や 割り 込み ハン ドラ ) が 実 
行 さ れる こと は な い . この と き , 異な 
る プロ セッ サ CPU2 で 動作 する タス ク 
21 は CPU1 と 同じ よう に CPU3 の セ マ 
フォ 管理 ブロ ッ ク の 操作 を 開始 する こ 
と が で きる た め , ほか の 方 法 に よる プ 
ロ セ ッ サ 間 で の 排他 制御 が 必要 と な る . 
( b) は , セマフォ 管理 ブロ ッ ク を ガー ド 
する ロッ ク 変 数 を 用 意 し た 場合 . セ マ 1 

フォ 管理 ブロ ッ ク を 操作 する 前 に ロッ 。 セ マフ | 操作 図 | 表 作 開始 史 
ク を 取得 する . その た め , CPU1 の タス 
ク 11 が ロッ ク を 取得 し て CPU3 の セ マ 1 
フォ 管理 ブロ ッ ク を アク セス し て いる 0 
間 , ほか の プロ セッ サ の タス ク が セ マ 
フォ 操作 を 行う た め に ロッ ク の 取得 を 着 り 入 み き 
試み る と ロッ ク が 取得 で きず に 取得 待 di 
ちと な る . タス ク 11 が セマフォ の 操作 le 操作 開始 ! : / セマフォ 操作 図 
を 終え て ロッ ク を 解放 する と , 衝 1 1 + 1 

21 は ロッ ク を 取得 し て セマフォ の 操 

を 開始 する . ( b) セマフォ 管理 ブロ ッ ク を ガー ド する ロッ ク 変 数 を 用 意図 


Y 『 


( a) 割り 込み の み で 排他 制御 を 実現 較 


管理 ブロ ッ ク 図 
( CPU3) 図 


2 


割り 込み 禁止 還 


ロッ ク 要 求 的 -| 


| 割り 込み 禁止 
は ロッ ク 要 求 
操作 終了 困 


還 
ロッ ク 取 得 | 


ロッ ク 取 得 待ち 較 
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実現 で きま せん . その た め , スピ ン ・ ロ ッ ク 注 7 に よっ て 複 
数 の プロ セッ サ の 間 に お ける 排他 制御 を 実現 し て いま す . 
すなわち , カー ネル 内 の 情報 を 操作 する 場合 は , 割り 込み 
を 禁止 し て プロ セッ サ 内 の 排他 制御 を 行う と と も に , スピ 
ン ・ ロ ッ ク で ロッ ク を 取得 し まず 図 4). 一 つの ロッ ク で 
排他 制御 を 行う カー ネル 内 の 情報 の 単位 を ロッ ク 単 位 」 と 
呼び ます . 

組み 込み シス テム で 求め られ る リ アル タイ ム 性 と プロ セ 
ッ サ 数 の スケ ー ラ ビリ ティ を 確保 する に は , ロッ ク 単 位 を 
適切 に 設定 する 必要 が あり ます . あま り 細か い 単 位 で ロッ 
ク を 用 意 す る と , ロッ ク 取 得 の ネス ト 段数 が 多く な り , 処 
理 の オー バ ヘ ッ ド が 増大 し て し まい ます . また , 少な く と 
も 各 プ ロ セ ッ サ の ロッ ク 単 位 は 別々 に する べき で す . これ 
は ある プロ セッ サ の オブ ジェ クト 操作 が ほか の プロ セッ サ 
の 処理 を じ や ます る べき で は な いと う 考 え か ら で す . 

また , で きる だ け 多 く の シ ステ ム ・ コ ー ル タス ク か ら 
の 機能 の 呼び 出し ) に お いて ロッ ク の 取得 順序 が 一 定 に な 
る よう に , ロッ ク 単 位 を 決定 する 必要 が あり ます . これ に 
より , デッド ロッ ク 往 8 の 回 避 が 必要 な シス テム ・ コ ー ル を 
最小 限 に し ます . 例え ば , ロッ ク A と ロッ ク B の 2 種類 の 
ロッ ク 単 位 が ある と し ます . タス ク A が A 一 B の 順序 で ロ 
ッ ク を 取得 し , 別 の タス ク B が B っ A の 順 竣 で ロッ ク を 取 
得する と , デッド ロッ ク が 発生 し まず 図 5). この た め , 
シス テム 全体 で ロッ ク の 取得 順序 を 一 定 に 定め て いま す . 
また , 定め た 順 痛 で ロッ ク を 取得 し な い シ ステ ム ・ コ ー ル 
に つい て は , デッド ロック 回避 の た め の コ ー ド を 追加 し ま 


注 7: 条件 成立 まで ルー プ し て 待機 する 方 法 ・ ビ ジー・ ウ ェ イ ト と も 言う . 
注 8: 複数 の タス ク が お 互い に 資源 の 解放 を 待ち 合い , 処理 が 停止 する こと 


75962 
ロッ ク B の 取得 園 


2 シ 9 ク | 
ロッ ク A の 取得 員 


図 5 デッド ロッ ク 

ニニ つの タス ク が 二 つ の ロッ ク A, B を 取得 し よう と する と , デッド ロッ ク が 
発生 する . ロッ ク 取 得 の 順序 を 一定 に な る よう に, コー ド 変更 する こと で 回 
避 す る . 
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ず 下 掲 の コラ ム デッド ロッ ク 回 避 」 を 参照 ). 

上 記 の こと を 踏ま えて ITRON 仕 様 の シス テム ・ コ ー 
ル を 分 析 し た 結果 , FDMP カ ー ネ ル で は プロ セッ サ ご と に 
タス ク ・ ロ ッ ク と オブ ジェ クト ・ ロ ッ ク の 二 つ の ロッ ク 単 
位 を 設け る こと に し まし た . 


e タ スク ・ ロック ーー タ スク 管理 に か か わる デー タ 構造 
用 の ロッ ク . 具体 的 に は , TOCB の 操作 の 前 に 取得 する . 
また , 時 間 管 理 関係 の 内 部 デー タイ ム ・ イ ベン ト ・ 

ヒー プ ) も タス ク ・ ロ ッ ク に より 排他 制御 する . 

e オ ブ ジ ェクト ・ ロ ッ ク 一 一 同期 ・ 通信 オブ ジェ クト に 
か か わる デー タ 構 造 用 の ロッ ク . セマフォ や イベ ント ・ 
フラ グ , デー タ ・ キ ュー の コン トロ ー ル ・ ブ ロッ ク の 
操作 の 前 に 取得 する . 


また , 一 般 的 な シス テム ・ コ ー ル は オブ ジェ クト ・ ロ ッ 
ク っ タス ク ・ ロ ッ ク の 順 で ロッ ク を 取得 する よう に し ます . 
ここ で , セマフォ の 取得 と 解放 を 例 に , ロッ ク の 使い か 
た を 説明 し まず 図 6). 

プロ セッ サ CPU1 に 属す る タス ク 1, プロ セッ サ CPU2 に 
属す る タス ク 2。 プロ セッ サ CPU3 に 属す る セマフォ が あ 
る と し ます . セマフォ は タス ク 1 に よっ て すでに 取得 され 
て いま ず 資源 数 は 0 と な る ). タス ク 2 が その セマフォ の 
取得 を 試み で wai sem() ), 取得 待ち 状態 と な り ま す . そ 
の 後 , タス ク 1 が セマフォ を 返却 し まず sig_sem() ). こ 


器 Column 語り ドロ ッ ク 回 選 


ZS し 2edAE②) (2 2 く の デム oc コー ル @(。 計 の 
ジェ クト ドコ ロック ララ タス クコ ロック の 順 (で ウツ ク を 取得 まり 
以下 に 示す いく つか の シス テム ・ コ ー ル は , その まま で は タス 
ク ・ ロ ッ ク つ っ オブ ジェ クト ・ ロ ッ ク と 逆順 に ロッ ク を 取得 する 
た め , デッド ロック 回 避 の メカ ニズム が 必要 と な り ま す . 


ere] wai () : 待ち 状態 の 強制 解除 
e chg pri () : タス ク 優 先 度 の 変更 
esEer Esk(): タス ク の 強制 終了 


* タイ ムアツ ウト 関連 の コー ド 


これ ら の シス テム ・ コ ー ル は タス ク ・ ロ ッ ク を 取得 し て TCB 
に アク セス し た 後 で 初め て ロッ ク す る べき オブ ジェ クト ・ ロ ッ ク 
が わか り ま す . その た め , 一 度 , タス ク ・ ロ ッ ク を 取得 し た 後 , 
ロッ ク す る べき オブ ジェ クト ・ ロ ッ ク が わか っ た 時 点 で いっ た ん 
タス ク ・ ロ ッ ク を 解放 し て , あら た め て オブ ジェ クト ・ ロ ッ ク ー 
タス ク ・ ロ ッ ク の 順序 で ロッ ク を 取得 する よう に し ます . 


の と き の ロ ッ ク の 取得 ・ 解 放 は 次 の と お り で す . 

e タス ク 2 の wai_sent ) の 働き 

セマフォ は CPU3 に 属す る の で , タス ク 2 は CPU3 の オブ 
ジェ クト ・ ロ ッ ク を 取得 し て セマフォ の コン ト ロー ル ・ ブ 
ロッ ク に アク セス し ます . アク セス の 結果 , 資源 数 が 0 で 
ある こと が わか り , タス ク 2 は セマフォ 獲得 待ち 状態 と な り 
ます . その た め , 自 タ スク , すなわち タス ク 2 の TOCB を 操 
作 す る た め , CPU2 の タス ク ・ ロ ッ ク を 取得 し て 待ち 状態 へ 
移行 し ます . 最後 に , 二 つ の ロッ ク を 手放し て ディ スパ ッ 
チ し ます . 

e タ スク ]1 の sig_sent ) の 働き 

タス ク 2 と 同じ よう に , タス ク 1 は CPU3 の オブ ジェ ク 
ト ・ ロ ッ ク を 取得 し て セマフォ の コン ト ロー ル ・ ブ ロッ ク 
に アク セス し ます . その 結果 , タス ク 2 が 待ち 状態 に な っ 
て いる こと が わか る の で , CPU2 の タス ク ・ ロ ッ ク を 取得 


還 還 画 組み 込み 分 野 の 
計時 早 [マル チコ ア 」 


し て タス ク 2 を 待ち 状態 か ら 解放 し ます . そし て , CPU2 
で ディ スパ ッ チ が 必要 に な っ た 場 倫 タス ク 2 が 実行 可能 状 
態 の タス ク の 中 で も っ と も 優先 度 が 高い 場合 ), CPU2 に 対 
し て プロ セッ サ 間 の 割り 込み を 発行 し て ディ スパ ッ チ を 要 
求 し ます . 最後 に , 取得 し た 二 つ の ロッ ク を 解放 し ます . 


@⑯ ロッ ク の 取得 と 割り 込み 発生 の タイ ミン グ は 重要 
シス テム ・ コ ー ル の 実行 に は , プロ セッ サ 間 の 排他 制御 
と プロ セッ サ 内 の 排他 制御 が 必要 と な り ま す . FDMP カ ー 
ネル で は , 前 者 は ロッ ク に よっ て , 後者 は 割り 込み 禁止 
よっ て 実現 し て いま す . この 二 つ の 排他 制御 の 関係 は 難し 
く , 適切 に 扱わ か な か けれ ば な り ま せん . 

例え ば , ロッ ク を 取得 し て 割り 込み を 禁止 する 前 に 割り 
込み が 入っ て し まう と , それ を 受け 付け て し まい , 割り 込 
み 処 理 の 間 は ほか の プロ セッ サ を 待た せ て し まう こと に な 


⑥② セ マフ ォ の コン ト ロー ル ・ 
ブロ ッ ク に アク セス 図 


④ 自 タス ク の TCB を 操作 し て 待ち 状態 へ 図 


⑨③CPU2 の オブ ジェ クト ・ 
ロッ ク を 獲得 図 


①CPU3 の オブ ジェ クト ・ 図 
ロッ ク を 獲得 図 


| | ③CPU2 の オブ ジェ クト ・ ロ ッ ク を 獲得 隊 


図 6 

ロッ ク の 使い か た 

( a) で は , プロ セッ サ CPU2 に 属す る タス ク 2 
が 別 の プロ セッ サ CPU3 に 属す る セマフォ 資源 
の 獲得 を , wai_sen( ) を 用 いて 試み て いる . 
その 結果 , 資源 数 が 0 で ある こと が わか り , 自 
タス ク を 待ち 状態 に 移行 させ る .( b) は プロ セ 
ッ サ CPU1 に 属す る タス ク 1 が プロ セッ サ 
CPU3 に 属す る セマフォ 資源 を sig_sen《 ) に 
より 返却 する よう す を 示し て いる . タス ク 2 が 


④ タ スク 2 の TCB を 操作 し て 図 


② セ マフ ォ の コン トロ ー ル ・ 病 
ブロ ッ ク に アク セス 凶 


待ち 状態 を 解除 図 


①CPU3 の オブ ジェ クト ・ 
ロッ ク を 獲得 図 


待ち 状態 に な っ て いる こと が わか る の で , その 
待ち 状態 を 解除 する . 


(b) セマフォ 資源 の 返 赴 sig_sem) 較 
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り ま す . 逆 に , 割り 込み を 禁止 し て ロッ ク の 取得 を 試み る この 点 に つい て , 現在 の FDMP カ ー ネ ル は 理想 的 な 解決 


と , 割り 込み 禁止 時 間 が 長く な っ て し まい ます . 理想 的 な 法 に 至っ て お ら ず , 今後 の 課題 と な っ て いま す . FDMP カ 
方 法 は , ロッ ク と 割り 込み の 二 つ を 同時 に 行う こと で す . ー ネ ル の 現在 の 実装 の 例 を , セマフォ の 獲得 sig_sem() ) 
7 MM マ SYSCALL ER 
セマフォ の 獲得 


1 _sem(TD sem1d) 
( 
SEMCB *8emob: 
TCB * ヒ Gb: 
ER GTCd : 
CCB *CoD , * 上 CoDb: 
BOOL dspred = FALSE: 


ccb = T CHECK CLSTD CCB(sem1d) : 
Sem1d = remove oc1s1d(sem1d) : 
Semcb = ge semob(cob, sem1d) : 


エ e キ 了 エア : 

// 割 り 込み 禁止 

上 _1ook cpu(): 

// オ ブ ジ ェクト ・ ロ ッ ク の 取得 

FE ((cob->ob] 1ock) .1ockk ops.acqu1re 1ock(g(tcob->tskk 1ook) ) ) { 
// 割 り 込み 許可 
t_un1ock cpu () 』 
// こ こ で 割り 込み を 受け 付け る 
oOtO re エア: 


FE (!(queue empty(&(semcb- >wai モ queue) ) ) ) { 
tcb = (TCB *) (semcb- >wa1t gueue .nex) : 非 破壊 コー ド で な けれ ば な ら な い 図 
tocb = get ocb(ob->o1s1dg) : 
// タ スク ・ ロ ッ ク の 取得 
tf ((tocb->Esk 1ock) .1ock ops.acquire 1ook(g(tocb->Esk 1ock) ) ) { 
// ロ ッ ク が 取得 で き な か っ た 場合 , オブ ジェ クト ・ ロ ッ ク を 解放 
(ccb- >ob] 1ock) .1ock ops.release 1ock(g(ccb- >ob] 1ock) ) : 
// 割 り 込み 許可 
t_un1ock cpu () 』 
// こ こ で 割り 込み を 受け 付け る 
gotO エ e エ ツ : 


) 
/* 待ち キュ ー か ら 削 除 す る */ 
queue delete((OUEUE *) 上 cb) : 
1iF (wait complete(tccb, cb) ) { 
dspreq = dispatch reques (tcob- >pro1d ) : 


) 

// タ スク ・ ロ ッ ク の 解放 

(tccb->tsk 1ock) .1ock ops.release 1ook(g(tccb->Esk 1ock) ) : 
ercQd = E OK: 


e1ge ifF (gemob->gemon ヒ < gemcb- >8em1n1ib- >maxx8em ) { 
Semob- >8emont += 1: 
ercQd = E OK: 

else { 
ercQd = E OOVR: 


} 
// オ ブ ジ ェクト ・ ロ ッ ク の 解放 
(ccb- >ob] 1ock) .1ock ops.release 1ook(&g(ccb- >ob] 1ock) ) : 
iE (dspred) { 
dispatch( ) : 


1 


上 _un1ook opu() : 


eX1 ユ 1 : 
LOG_STG_SEM LEAVE (ercd) , 
eturn ( ercd) : 
) 
BOO 
acqutre 1ook (LOCKOBT *1oockoD] ) 
( 
do { 
// ロ ッ ク 取 得 
tf (mutexx try 1ook( (unsigned in) (1ookkob]- >1oclk pt エ ) , PRCTD) != 0) { 
// ロ ッ ク を 取得 で きた 
return (FALSE) : 


) 
] while (current ipending() == 0): // 割 り 込 み が 入 っ て いる か チェ ッ ク 
ェ return (TRUE) : 
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を 用 いて 解説 し まず リス ト 3). 


1) まず , 割り 込み を 禁止 し て プロ セッ サ 内 の 排他 制御 を 
実現 する 

2) オブ ジェ クト ・ ロ ッ ク を 取得 する . ロッ ク の 取得 を 行 

②) Eeeustesi lleyelse (8 AA 加 ジ < 過多 で ロウ ツク 

の 取得 を 試み る . ロッ ク の 取得 の 施行 ご と に 割り 込み 

要求 が ある か どう か を チェ ッ ク す る . ロッ ク が 取得 で 

きれ ば FALSE を 返し , ロッ ク を 取得 で きず に 割り 込 

み が 入 れ ば TRUE を 返す 

ロッ ク が 取得 で き な か っ た 場合 は 割り 込み を 許可 し て , 

1) の 割り 込み 人 禁止 以降 を 繰り 返す . な お , 割り 込み 要 

求 が あめ る た め , 割り 込み を 許可 し た 時 点 で 割り 込み を 

受け 付け る 

4) セマフォ 管理 ブロ ッ ク へ の アク セス の 結果 , タス ク ・ 
ロッ ク の 取得 が 必要 と な っ た 場代 待ち タス ク が 存在 
する ), その タス ク の 属す る プロ セッ サ の CCB を 取り 
出し て タス ク ・ ロ ッ ク の 取得 を 試み る 

5) タス ク ・ ロ ッ ク が 取得 で き な か っ た 場合 , すなわち ロ 
ッ ク の 取得 の 前 に 割り 込み 要求 が あっ た 場合 は オブ ジ 
ョ ンド ki ツク を 導 り (el り ) 記 る 画 3) 上 同人 32 
に 割り 込み 要求 が ある た め , 割り 込み を 許可 し た 時 点 
で 割り 込み が 受け 付け ら れる 


3 


トン 


この よう に , タス ク ・ ロ ッ ク を 取得 で き な い 場合 , オブ 
ジェ クト ・ ロ ッ ク の 取得 以降 を 繰り 返し ます . この た め , 
オブ ジェ クト ・ ロ ッ ク の 取得 か ら タ スク ・ ロ ッ ク の 取得 の 
間 の コー ド は 繰り 返し 実行 され る 可能 性 が ある の で , 非 破 
壊 ユ コー ド で な けれ ば な り ま せん . 


| FPGA の ソフ ト ・ マ クロ CPU に 実装 


ここ で , FDMP カ ー ネ ル の 実装 例 を 紹介 し ます . 今 
は , Altera 社 の FPGA 用 ソフ ト ・ マ クロ CPU Nios II」 と 
Xiinx 社 の FPGA 用 ソフ ト ・ マ クロ CPU MicroBlaze」 を 
ター ゲッ ト と し まし 右 掲 の コラ ム ソフ ト ・ マ クロ CPU 
の 使い ご ご ち 」 を 参照). 


回 


注 9: タス ク を 休止 状態 か ら 実行 可能 状態 に 移行 させ る 際 に 呼び 出さ れる シ 

ステ ム 依 存 部 の 関数 カー ネル 内 の コー ド ). 
注 10: 割り 込み ハン ドラ か ら の 復帰 時 に 呼び 出さ れる カー ネル 内 の コー ド . 
注 11: CPU 例外 ハン ドラ か ら の 復帰 時 に 呼び 出さ れる カー ネル 内 の コー ド . 


還 く 
F 十 オ ゴ 組み 込み 分 野 の 
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@ ター ゲッ ト 依 存 部 は JSP カー ネル と ほとん ど 同 じ 
前 述 の か よう に FDMP カ ー ネ ル は JSP カー ネル を ベー ス と 
し て いま す . JSP カー ネル は ター ゲッ ト ・ シ ステ バム ( プロ 
セッ サ や ボー ド ) に 依存 し た 部 人 ター ゲッ ト 依存 部 ) と 依 
存 し な い 部 分 に 大 きく 分 か れ て いま す . 
新しい ター ゲッ ト に EFDMP カ ー ネ ル を 移植 する 場合 は , 
この ター ゲッ ト 依存 部 を 開発 する 必要 が あり ます . た だ し , 
ター ゲッ ト 依存 部 は ほぼ JSP カー ネル の も の と 同じ で ある 
た め , JSP カー ネル が 動作 し て いれ ば 移植 は 容易 で す . 筆 
者 の 場合 , JSP カー ネル が 動作 し て いた Nios II へ の 移植 
は , ハー ド ウェア の 開発 も 含め て 1 日 で で きま し た . JSP 
カー ネル の プロ セッ サ 依 存 部 と FDMP カ ー ネ ル の 相違 点 は 
次 の と お り で す . 
ロック 用 関数 の 追加 
e 起動 時 の プロ セッ サ 間 の 同期 用 関数 の 追加 
e プロ セッ サ 間 の 割り 込み 関数 の 追加 
@ いく つか の 関数 の 修正 . 例え ば , activate_contexf ) 往 9 


ret_int 注 10 ret exc 注 1 な ど 


人 @ Nios 中 へ の 移植 一 介 り 込み 回 路 は 新た に 開発 
Nios II を 用 いた シス テム は , Altera 社 の FPGA 用 開発 


ソフ ト ・ マ クロ CPU の 
使い ご こ 


器 Column 


Nios II や MicroBalze な ど , FPGA 向け の ソフ ト ・ マ クロ の プ 
ロ セ ッ サ は , プロ セッ サ ・ コ ア の 機能 や 仕様 が バー ジョ ン ア ッ 
プ と と も に 変わ っ て いき ます . 改善 や 改良 その も の は 問題 な い 
と 思う の で す が , 前 の バー ジョ ン と どの 部 分 が 変わ っ た の か , そ 
の 差分 を マニ ュ ア ル な ど で 明 確 に 紹介 し て いな いた め , バー ジ 
ョ ン ア ッ プ の た びに マニ ュ ア ル を 端 か ら 端 ま で チェ ッ ク し な け 
れ ば な り ま せん . 

また , プロ セッ サ ・ コ ア の 変更 と と も に 開発 環境 , と くに コ 
ン パ イラ の バー ジョ ン ア ッ プ が 必要 と な り ま す . そもそも 新 し 
い プ ロ セ ッ サ の コン パイ ラ は 安定 し て いな いう え に , 機能 や 仕 
様 の 変更 に よっ て よく 不 ぐ あい も 発生 し ます . 執筆 当時 , Nios 
II と MicroBlaze の コン パイ ヌ ( gcc) の 最新 バー ジョ ン は それ ぞ 
れ ) gcc version 34{ Nios II 1.1 付 属 )」 と 「 gcc version 2953-4 
( EDK 63 付 属 )」 で し た が , FDMP カ ー ネ ル は 動作 し ませ ん で し 
た . 筆者 は , その 一 つ 前 の バー ジョ ン で ある 「 gcc version 3.3.3 
( Nios II 1.0 付 属 )」,「 gcc version 2953.4 EDK 62.1 付 属 )」 を 
使用 し て いま な お , 現在 , それ ぞ れ の 最新 の バー ジョ ン | Nios 
叫 局 0l 思 DK AG で コジ パイ ラ が パー ジョ シア ッ タ し で ゆる )。 
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図 7 

SOPC Builder で 作成 し た Nios Il の 4 プロ セ 
ッ サ ・ シ ステ ム 

FDMP カー ネル を 動作 させ て いる 4 個 の Nios 中 
CPU コア の シス テム を SOPC Builder で 表示 し た . 
プロ セッ サ ご と に 割り 込み 回 路 proc_int) と オブ 
ジェ クト ・ ロ ッ ク / タ スク ・ ロ ッ ク 用 の ミュ ー テ ッ 
クス 回 路 mutex) を 持つ . 


図 9 

MicroBlaze を 2 個 使っ た 場合 の シス テム 構成 図 
MicroBlaze の バス ・ ブ リッ ジ の 仕様 上 , デッド ロッ ク が 
避け られ な い . その た め , デュ アル ポー ト ・ メ モリ を ニニ 
つの バス に 接続 し て , この メモ リ に オブ ジェ クト の 管理 
ブロ ッ ク を 置い て いる . また , プロ セッ サ 間 割り 込み は , 
Proc Int 回 路 に よっ て 発生 させ る . この 回 路 は それ ぞ れ の 
プロ セッ サ の ロー カル ・ バ ス に あり , お 互い に 結線 され 
て いる . そし て , 任意 の 接続 先 に 対し て 割り 込み を 発行 
で きる . 排他 制御 は , SpinLock IF 回 路 と SpinLock 回 路 
の 組み 合わ せ で 実現 する . それ ぞ れ の ロッ ク に 対し て , プ 
ロ セ ッ サ は SpinLock IF 回 路 を 経由 し て SpinLock 回 路 に 
アク セス する . 
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図 8 図 7 の シス テム の 動作 確認 


4 個 の CPU コア で それ ぞ れ FDMP カー ネル が 起動 し て いる . 起動 し て バナ ー( 起動 時 に プロ セッ サ 名 や コピ ー ラ イト を 表示 する 部 分 ) を 出力 し た 後 , プロ セッ サ 
間 で 同期 を と り , CCB の 情報 を 交換 し て いる ( waiting for EXCCB initialized の 部 分 ) . 
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写真 1 Nios 用 評価 ボー ド 


FPGA 内 に Nios |! プロセッサ を 4 セッ ト 実装 し て , FDMP カー ネル 
を 動作 させ て いる . 


環境 Quartus II」 に 含ま れる | SOPC Builder」 を 用 いて 設 
計 し ます . Nios II 版 の FDMP カ ー ネ ル で は , ミュ ー テ ッ 

クス 回 路 を 用 いて ロッ ク を 実現 し て いま す . また , SOPC 
Builder に 含ま れる Nios II 用 の 標準 ぺ リ フェ ラル に は プロ 

セッ サ 間 の 割り 込み を 発生 させ る 回 路 が 含ま れ て いな いた 
め , プロ セッ サ 間 の 割り 込み 回 路 を 新た に 開発 し まし が 
7, 図 8). 

筆者 は , 開発 用 と し て Altera 社 の Nios II 開発 キッ ト 

「 Stratik プロ フェ ッ シ ョ ナル ・ エ ディ ショ ン 」 を 用 いて , 4 
個 の プロ セッ サ ・ コ ア が 動作 する シス テム を 構築 し て いま 

ず 写真 1). Nios II で は , FPGA の コン フィ グレ ーション 
用 の USB Blaster を 用 いて , 複数 の コン ソー ル と プロ セッ 

サ ご と の デバ ッ ガ , お よび デバ ッ グ ・ ユ ニッ ト の 接続 を 1 
本 の USB ケー ブル で 実現 で きま し た . 


@ MicroBlaze へ の 移植 一 ー バ ス ・ ア クセ ス を く ふ う 
Nios II の SOPC Builder と 同等 の 機能 を 持つ 開発 ツー ル 
と し て , MicroBlaze で は Platform Studio」 が 用 意 さ れ て 
いま す . MicroBlaze で は , FDMP カ ー ネ ル を 動作 さ 
せる た め に プロ セッ サ 間 の 割り 込み 回 路 と シミ ュー テッ クス 
回 路 を 開発 し まし た . さら に , 開発 用 ボー ド と し て 1 個 の 
FPGA の 周り に 4 セッ ト 分 の プロ セッ サ ・ リ ソー ズ SRAM, 
二 つ の UART ) を 実装 し た ボー ド を 開発 し まし が 写真 2). 
MicroBlaze は コン ソー ル ご と に シリ アル ・ ポ ー ト が 必要 
と な り ま す . MicroBlaze を 用 いた シス テム で は , バス ・ ブ 
リッ ジ を 用 いて プロ セッ サ ご と の バス を グロ ー バ ル ・ バ ス 
と 接続 し ます が , この バス ・ ブ リッ ジ は 簡易 的 な も の で あ 


90 Design Wave Magazine 2005 Augus 


写真 2 MicroBlaze 用 評価 ボー ド 


機能 分 散 型 マル チ プ ロ セ ッ サ OS の 研究 ・ 開 発 の た め に 作製 し た ボー ド . 基板 
上 に は , 4 プロ セッ サ 分 の リソー ス ( フラ ッシュ ・ メ モリ , SRAM, UART) を 
実装 し て いる . 


り , バス ・ ア クセ ス の 際 に デッド ロッ ク が 発生 する 可能 性 
が あり まず 図 9). そこ で , 各 プ ロ セ ッ サ の メ モリ は デュ 
デル ポー ト ^ メモ り ど し 、 グ ロー バル ・ パス と ロー 
バス の 両方 に 接続 する こと で , デッド ロッ ク を 回 避 す る 必 
要 が あり ます . 

な お , ここ で 紹介 し た Nios II や MicroBlaze に 追加 し た 
ハー ド ウェ ア の ソー ス ・ コ ー ド は , 今後 , http://www. 
ertljp/ honda/FDMP/ に て 公開 する 予定 で ず 現在 , 準 
備中 ). 


2005 年 5 月 下旬 に TOPPERS プロ ジェ クト か ら 同 プロ ジ 
ェクト の 会 員 向 け に , 早期 リリ ー ス と し て TOPPERS/ 
FDMP カ ー ネ ル の ソー ス ・ コ ー ド を 公開 し まし た . 今後 , 
この 早期 り リリー ス の 結果 を フィ ー ド バッ ク し て , 遅く と も 
年 内 に は 一 般 向け に 公開 する 予定 で す . 


ほん だ ・ し ん や 
名 古屋 大 学 情報 連携 基盤 セン ター 名 古屋 大 学 組込み ソフ ト ウェ ア 人 
材 養成 プロ グラ ム 
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本 田 晋 也 . 長かっ た 学生 生活 を 終え て , 今年 か ら 名 古屋 大 学 組込み ソ 
フト ウエ ア 技 術 者 人 材 養成 プロ グラ バ ( NEXCESS) で 研究 員 を や っ て 
いま す . 最近 , 周り か ら 「 スー パー な ん と か で すね 」 と 言わ れ て 気 恥ず 
か し いで す . 


